Goto

Collaborating Authors

 tandem repeat


Soft robot actuators heal themselves

#artificialintelligence

"Current self-healing materials have shortcomings that limit their practical application, such as low healing strength and long healing times (hours)," the researcher report in today's issue of Nature Materials. The researchers produced high-strength synthetic proteins that mimic those found in nature. Like the creatures they are patterned on, the proteins can self-heal both minute and visible damage. "Our goal is to create self-healing programmable materials with unprecedented control over their physical properties using synthetic biology," said Melik Demirel, professor of engineering science and mechanics and holder of the Lloyd and Dorothy Foehr Huck Chair in Biomimetic Materials. Robotic machines from industrial robotic arms and prosthetic legs have joints that move and require a soft material that will accommodate this movement.


Efficient Conformance Checking using Alignment Computation with Tandem Repeats

arXiv.org Artificial Intelligence

Conformance checking encompasses a body of process mining techniques which aim to find and describe the differences between a process model capturing the expected process behavior and a corresponding event log recording the observed behavior. Alignments are an established technique to compute the distance between a trace in the event log and the closest execution trace of a corresponding process model. Given a cost function, an alignment is optimal when it contains the least number of mismatches between a log trace and a model trace. Determining optimal alignments, however, is computationally expensive, especially in light of the growing size and complexity of event logs from practice, which can easily exceed one million events with traces of several hundred activities. A common limitation of existing alignment techniques is the inability to exploit repetitions in the log. By exploiting a specific form of sequential pattern in traces, namely tandem repeats, we propose a novel technique that uses pre- and post-processing steps to compress the length of a trace and recomputes the alignment cost while guaranteeing that the cost result never under-approximates the optimal cost. In an extensive empirical evaluation with 50 real-life model-log pairs and against five state-of-the-art alignment techniques, we show that the proposed compression approach systematically outperforms the baselines by up to an order of magnitude in the presence of traces with repetitions, and that the cost over-approximation, when it occurs, is negligible.